/*************************************************************************
	> File Name: oj-46_v2.cpp
	> Author: Wang Bo
	> Mail: 1276106221@qq.com
	> Created Time: 2021年01月09日 星期六 21时29分22秒
 ************************************************************************/
#include <iostream>
#include <vector>
#include <string>
using namespace std;
#define MAX_N 500000
//mark[i] 以i结尾的回文串的起始坐标
//
vector<int> mark[MAX_N + 1];
int dp[MAX_N + 5];

int find_palindrome(const string &s, int i , int j) {
    while (s[i] == s[j]) {
        mark[j + 1].push_back(i + 1);
        --i, ++j;
        if (i < 0 || j >= s.size()) break;
    }
    return 1;
}

int main() {
    string s;
    cin >> s;
    for (int i = 0; s[i]; ++i) {
        find_palindrome(s, i, i);
        i + 1 < s.size() && find_palindrome(s, i, i + 1);
    }
    for (int i = 1; i <= s.size(); ++i) {
        dp[i] = i;
        for (int j = 0; j < mark[i].size(); ++j) {
            //在转移过程中，利用mark避免大量无用循环遍历
            dp[i] = min(dp[i], dp[mark[i][j] - 1] + 1);
        }
    }
    cout << dp[s.size()] - 1 << endl;
    return 0;
}
